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Abstract. For any hyperbolic rational map and any net of Borel probability 
measures on the space of Borel probability measures on the Julia set, we show 
that this net satisfies a strong form of the large deviation principle with a 
rate function given by the entropy map if and only if the large deviation 
and the pressure functionals coincide. To each such principles corresponds an 
expression for the entropy of invariant measures. We give the explicit form 
of the rate function of the corresponding large deviation principle in the real 
line for the net of image measures obtained by evaluating the function log \ T'\. 
These results are applied to various examples including those considered in the 
literature where only upper bounds have been proved. The proof rests on some 
entropy-approximation property (independent of the net of measures) , which in 
a suitable formulation, is nothing but the hypothesis involving exposed points 
in Baldi's theorem. In particular, it works verbatim for general dynamical 
systems. After stating the corresponding general version, as another example 
we consider the multidimensional full shift for which the above property has 
been recently proved, and we establish large deviation principles for nets of 
measures analogous to those of the rational maps case. 



1. Introduction 

The aim of this paper is threefold; it presents large deviation principles arising 
from two specific dynamical systems, which turn to be typical examples of a general 
scheme valid for any dynamical system. Let us begin by detailing the first example. 

1.1. The case of rational maps. Let T be a hyperbolic rational map of degree 
at least 2 on the Riemann sphere, and let J be its Julia set. Large deviations 
for various types of sequences of probability measures on the set A4(J) of Borel 
probability measures on J have been studied in the literature. We refer here to the 
distribution of pre-images and periodic points ([16j. [15j). and the Birkhoff averages 
with respect to the measure of maximal entropy ([H]). However, except for this 
last case, only the large deviation upper-bounds have been proved, and in all cases 
the rate function has the form 

( PiTJ)-fi{f)-h,{T) ii^i^M{J,T) 
If it,) = I (1.1) 
[ +0O li tieM[J)\M{J,T), 

where / is some parameter belonging to the set C(J) of real- valued continuous 
functions on J, and P(T, •), h.{T), M{J,T) denote respectively the pressure map, 
the entropy map, and the set of invariant elements of A4{J). For each net (va) 
of Borel probability measures on M{J) satisfying a large deviation principle with 
powers (ta) and rate function /•'', the Varadhan's theorem yields the following 
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equality, 

V5eC(J), Ug):=limto.logi^4e^/*-)^P{TJ + g)-P{TJ), (1.2) 

where = fj,{g) for all fi G Ai{J). Our main result establishes the converse, 
namely, (|1.2p implies the large deviation principle with rate function 1^ (Theo- 
rem 13. 3p . From a well-known result in large deviation theory, the upper-bounds 
with 1^ follow from the mere inequality " < " in (|1.2p with moreover only a up- 
per limit in the L.H.S.; this simple fact allows us to recover the upper bounds 
proved in [15], [16] (c/. Remark [3.6p . The difhcult part consists in proving the 
lower-bounds. The proof rests on the combining of two ingredients. The first is a 
certain entropy-approximation property for hyperbolic rational maps, namely, any 
invariant measure can be approximated weakly* and in entropy by a sequence of 
measures, each one being the unique equilibrium state for some Holder continu- 
ous function; the second one is an application of a general large deviation result 
in topological vector spaces, the Baldi's theorem. More precisely, the net ({/„) is 
considered as acting on the vector space Ai{J) of signed Borel measures on J. The 
sufficient condition for the large deviation principle in Baldi's theorem involves ex- 
posed points and exposing hyperplanes of the functional L, defined with a upper 
limit in (|1.2p (c/. Part of this condition is ensured by (|1.2p . and the remaining 
is given by the approximation property; indeed, the statement "fi is an exposed 
point of the Legendre-Fenchel transform L with exposing hyperplane is just an 
abstract formulation of "/x is the unique equilibrium state for f + g" ■ 

The main advantage in having the large deviation principle follows from the fact 
that the rate function 1^ is affine, which implies that convex open sets containing 
some invariant measures are /^-continuity sets (c/. fj^j), and so we get limits on 
these sets. Furthermore, in view of the form of the rate function p.ip . the above 
entropy-approximation property is nothing but a continuity property of I-^; this 
gives a strengthened form of the large deviation principle in the sense that the 
limit on convex open sets is given up to e by (/i ) , where /i is the unique 
equilibrium state for some Holder continuous function f + gi^. As a consequence, to 
each of such large deviation principles and for each invariant measure /i, corresponds 
an expression of the entropy h^{T) in terms of these limits. 

Practically, to each way of obtaining the pressure in the sense of (|1.2p corresponds 
a large deviation principle. This is the case for every / S C(J) with the sequence 

where J„ is a maximal (e, ri)-separated set with e small enough, and 

e/(!/)+--+/(T"-'!/) 

This case is new and constitutes our first example f H4.ip . It is generic in the sense 
that it suffices to replace Jn either by the set of n-preimages or n-periodic points 
(with moreover / Holder continuous) in order to get the same results for the corre- 
sponding measures f iJ4.2p : this improves [15j and |16| by giving the lower-bounds. 
The large deviation principle concerning the distribution of Birkhoff averages with 
respect to the measure of maximal entropy (proved in [llj l is a direct consequence 
of our main result f Remark 14. ip . The expressions of the entropy corresponding to 
the above examples are given by (|i?7)l . (jHHj), (|4.18p . 
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Also, by the so-called contraction principle with any k E C{J) ([4], [3]), we 
get a level- 1 large deviation principle for the sequence (/c[i/„]) of image measures 
(Corollary [33) • The case / = -ilog|T'| and k = log|r'| is studied in detail 
(Theorem 13. 5|) : in particular, this yields various formulas for ft,^^(r), where /Zs is 
the equilibrium state for -slog I T' I (c/. ([4A4|) . (|4T6| . ([4T9| ). Some of these results 
are analogues of those of |8j concerning unimodal interval maps; it is the case for 
the existence of a strictly negative limit in (|4.15p with t — and (|4.20p . but we 
have more here since the bounds are explicit. 

We draw attention to the fact that (except those obtained by contraction as 
above) we are concerned here only with level-2 large deviation principles {i.e. in 
the space Ai{J)), and we do not take up level-1 large deviations {i.e. in the real 
line) with some fixed potential and reference measure (see |19j . [12] and references 
therein for recent developments on this topic). 

1.2. Generalization and the example of the multidimensional full shift. 

In the last part of the paper (§5]), we observe that the proof of the main theo- 
rem (Theorem 13. 3p works as well for any dynamical system (51, r) (where is the 
phase space and r the semi-group or group action) satisfying a similar entropy- 
approximation property, and for any net of Borel probability measures on M{fl) 
satisfying (|1.2p (after obvious changes of notations). Indeed, roughly speaking, I-^ 
is nothing but the Legendre-Fenchel transform of the pressure fLemma l3.1|) seen as 
the large deviation functional associated to the underlying net of measures, so that 
the above conditions ensure that the hypotheses of Baldi's theorem are satisfied 
and the large deviations follow. The corresponding result is stated in Theorem l5.2| 
as for rational maps, it constitutes a strong form of a large deviation principle with 
rate function J-^, since for each invariant measure /i, {fj) can be approximated by 
I^{lJLi) where /i^ is the unique equilibrium state for some potential f Remark 15. 3p . 
Again here, only the inequality " < " in \1.2\ with a upper limit in the L.H.S. is 
required to get the upper bounds with 1^ . 

It turns out that recently Gurevich and Tempelman ([B], Theorem 1) proved 
the entropy-approximation property for the multidimensional full shift. As a con- 
sequence, we obtain large deviation principles for nets constructed with maximal 
separated sets (resp. periodic configurations), exactly as for rational maps; both 
results are new (Theorem 15 .7^ . 

1.3. Important remark. Although some of the large deviation principles con- 
cerning hyperbolic rational maps proved here can be proved as well using Kifer's 
techniques ([S], [TO]), this is generally not the case. Indeed, for any dynamical 
system (r2,T) (as in |J5]) and any / e C(f2), these techniques combined with the 
general version of Lemma |3 . 1 1 yield the following result: If there exists a countably 
generated dense vector subspace V C C{VL) such that f -\-g has a unique equilibrium 
state for all g eV , then any net of Borel probability measures on A^(51) such that 

Vg G V, Ug) = P^if + g) - P^U), (i-3) 

satisfies a large deviation principle with rate function 1^ . In the case of hyperbolic 
rational maps and under the assumption that / is Holder continuous, it suffices 
to take V the space of such functions and to apply the above result. However, 
whatever V satisfying the above conditions, taking g = implies that / has a unique 
equilibrium state, and so this method does not work for general /, as in §4.11 This 
observation is valid a fortiori for the multidimensional time setting, as in §5.1l where 
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Theorem 15 . 71 works for every / e C{Q). So, the entropy-approximation property, a 
purely dynamical one {i.e. independent of the measures) gives a direct way to get 
large deviations for any net of measures satisfying (|1.3p , which furthermore can work 
when usual techniques fail. It occurs in the two systems of distinct nature considered 
here, and a natural question arises about the generality of such a property; also, 
it would be interesting to study the relation with the above mentioned Kifer's 
condition. 

1.4. Organization. In ^J2] we recall basic facts of large deviation theory, and in 
particular Baldi's theorem. The next two sections deal with rational maps; f}3] 
presents the general results, and f}4] the examples. The last section treats the 
generalization and the example of multidimensional full shift. 

2. Preliminaries 

Let X be a Hausdorff regular topological space, let {va) be a net of Borel proba- 
bility measures on X, and let (ta) be a net in ]0, +oo[ converging to 0. We say that 
(ua) satisfies a large deviation principle with powers (ta) if there exists a [0, -|-oo]- 
valued lower semi-continuous function J on X such that 

lim talogi^a{F) < — inf I{x) < — inf I{x) < lim talogi'aiG) 

for all closed sets F C X and all open sets G C X with F C G; such a function / 
is then unique (called the rate function) and given for each x € X hy 

— I{x) = inf lim tn log Vn (G) — inf lim log j/q, (G) , (2-1) 

where Qx is any local basis at x. When the above large deviation principle holds, 
we have 

\iiata\ogVa{Y) - inf I{x) (2.2) 

x^Y 

for all Borel sets Y C X satisfying infa;gi„t y I{x) — inf I{x) (where Int Y 
denotes the interior of y), and we can replace Y by Int Y (resp. Y) in (|2.2p (such 
sets Y are called I-continuity sets). 

The large deviation functional L associated to {va) and [to] is defined on the set 
of [— oo, -|-oo[-valucd Borel functions ft, on X by 

L(ft) =ImI ic,logi^a(e'*/*°). (2.3) 

Note that L is continuous with respect to the uniform metric. We write L(/i) when 
the limit exists. Assume furthermore that X is a real topological vector space with 
topological dual X*, and let L denotes the Legendre-Fenchel transform of L|x* 
(this restriction is the so-called "generalized log- moment generating function"). An 
element a; G X is an exposed point of L if there exists A G X* (called exposing 
hyperplane) such that 

yy^x, Xix)~Vix)> X{y)^V{y). 

The main tool to derive the large deviation lower bounds is the following classical 
result of Baldi ([1], [4]; see also 2J for a strengthened version). We shall apply it 
with X ~ A4 (n) (where ft is the phase space of the system) by showing that the 
approximation property mentioned in SJT] implies the condition on exposed points. 
We recall that (va) is said to be exponentially tight with respect to (ta) if for each 
real M there exists a compact Km C X such that lim taiogi'a{X\KM) < M; 
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our nets of measures are trivially exponentially tight since they are constituted 
by measures supported by the compact set A4{Cl) (in particular, the boundness 
condition on L|x* is always satisfied). 

Theorem 2.1. (Baldi) Let X be a real Hausdorff topological vector space and 
assume that {ua) is exponentially tight with respect to (ta)- Let £ be the set of 
exposed points x of L, for which there is an exposing hyperplane such that 
L(Aa:) exists and h{cXx) < +00 for some c > 1. If info L = infcns L for all open 
sets G C X, then {fa) satisfies a large deviation principle with powers (ta) and 
rate function L . 



3. Hyperbolic rational maps and Baldi's theorem 

Throughout this section and the next one, T is a hyperbolic rational map of 

degree d > 2 (i.e. expanding on its Julia set J), and C(J) the set of real- valued 
continuous functions on J provided with the uniform topology. We denote by 
M{J) the vector space of signed Borel measures on J provided with the weak*- 
topology, and by Ai{J) (resp. A4{J,T)) the set of Borel probability measures on 
J (resp. T-invariant elements of Ai{J)) endowed with the induced topology. For 
any g G C{J), P{T,g), Mg{J,T) and h^{T) stand for the topological pressure of 
g, the set of equilibrium states for and the measure-theoretic entropy of T with 
respect to /z, respectively; we recall that Mg{J,T) has a unique element when g is 
Holder continuous. We denote by g the map defined on M.{J) by ^(/z) = nig)- For 
each / e C{J) we define a map Qf on C{J) by 

Qf{g) = P{T,f + g)-P{T,f), 

and note that Q/ is real- valued, convex, and continuous with respect to the uniform 
metric. The Logcndrc-Fcnchel transform Qf* oi Qf will appear in the sequel as 
the rate function of our level-2 large deviation principles; note that Qf* vanishes 
exactly on A4f{J,T), as shows the following lemma. 

Lemma 3.1. We have 

( P{T, f) - fi{f) - h^{T) tf i,€ M{J, T) 

[ +00 if iieM{J)\M{J,T). 

For each pair of functions f,g in C(J) and each fi £ M.{J), fj, is an equilibrium 
state for f + g if and only if Qf{g) = n{g) - Qf*{n)- 

Proof. Put 

r -i,{f)-h^{T) iffxeM{J,T) 

[ +00 if neM{J)\M{J,T). 

We have 



P{T,f + g)= sup W+g) + h^{T)}= sup {m(5) - f/(M)}, 
neM{J,T) neM{J) 
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and since the entropy map is afRne upper semi-continuous, U is convex lower semi- 
continuous and ] — oo, +cxD]-valued. By the duahty theorem, U is the Legendre- 
Fenchel transform of the map g P{T, f + g), that is for each /i G Ai{J), 

Uifi)^ sup {/i(g)-F(r,/ + g)}= snp {fi{g) ~ P{T, f) - Q f{g)} 
gec{.i) gec{.J) 

= -P{TJ)+ sup {fi{g) - Qf{g)} = -PiTJ) + Qf*{p), 

geC(J) 

which proves the first assertion. The last assertion follows from the equalities 
P(r, S + g)- h^{T) - f,{f + g) = Qf{g) + P{T, /) - h^{T) - + g) 

= Qf{g) + Qf*{f^)~K9)- 

□ 

The following approximation property is proved in Theorem 8]. 

Theorem 3.2. (Lopes) For each ji G Ai{J,T) there exists a sequence (ki) of 
Holder continuous functions on J such that the sequence (/Xi) of their respective 
equilibrium states satisfies liui fii — fi and lim/i^. (T) = h^{T). 

The main result of this section is the following theorem, where the large deviation 
principle is obtained by a direct application of Baldi's theorem, once observed that 
the condition on exposed points follows from Theorem 13.21 

Theorem 3.3. Let f G C{ J), let {va) be a net of Borel probability measures on 
M{J), let (ta) be a net in ]0, +oo[ converging to 0, and assume that 

limt„ log^„(e^/*°) = Q/(ff) 

for all g in a dense subset of C{J). 

a) The net {va) satisfies a large deviation principle with power (to) and rate 
function 

[ P{TJ)-^i{f)-h^{T) iffieMiJ.T) 

[ +00 if ^le M{J)\M{J,T). 

Moreover, for each convex open set G C M.{J) containing some invariant 
measure we have 

\imta\ogVa{G) ^\imta\ogVa{G) — — {^i) ^ — inf I-^ifJ-), (3.1) 

where £' is the set of equilibrium states of all Holder continuous functions on 
J. In particular, for each /i G A4(J, T) and each convex local basis Gf_i at ii we 
obtain 

h^{T) = P{T, f) ~ /i(/) + inf{limi„ \ogv^{G) : G G 0^}. 

b) Each limit point of {va) has its support included in A4f{J,T); in particular, 
lim Va — ^fj.f when f has a unique equilibrium sate fi / . 

Proof, a) We consider (va) as a net of Borel probability measures on A4{J), and 
note that the corresponding large deviation functional (with slight abuse of notation 
we denoted also by L) satisfies L(^ — L(^_a4(j)). Since supj j^l = sup_;^(j) \g\, the 
maps g ^ L(g) ~ Qf{g) and g L(g) — Qf{g) are continuous (where L is defined 
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replacing the upper limit by a lower limit in ()2.3|) ). and so the general hypothesis 
implies the existence of L(g) with the equality L(g) — Qf{g) for all g G C{J). 
Consequently, we have 

L*=Q/, (3.2) 

and the large deviation upper-bounds in M.{J) with the function L* follow from 
a well-known result in topological vector spaces, namely. Theorem 4.5.3 of [3j (cf. 
Remark [3.6p . Let £ denote the set of exposed points of L* , and note that £ coincides 
with the set denoted by the same symbol in Theorem 12 . 1 1 since is here real- 

valued. For every ^ G A4{J), (|3.2p and the last assertion of Lemma [3. II show that 
/i is the unique equilibrium state for f + g ii and only if /i G £ with exposing 
hyperplane 5. Let £' denote the subset of £ constituted by the equilibrium states 
of all Holder continuous functions. Putting ki = f + gi in Theorem 13.21 it follows 
from the expression of Qf* given by Lemma TS.ll that for each /i G A4{J,T), there 
exists a sequence (/ -I- gi) in C(J) and a sequence (/i^) in Ai{J, T) such that 

(i) /ii G £' (with exposing hyperplane gi, or equivalently /ii is the unique 
equilibrium state for f + gi); 

(ii) lim^i = fi; 

(iii) limL*(/^,) = L*(/i). 

Since £' C £ C M{J, T) and L* is infinite- valued outside A^( J, T) we have for each 
open set G c M{J), 

inf L* = inf L* < inf L* < inf L*, (3.3) 

G GnM(J,T) Gns Gn£' 

and the properties (i)-(iii) show that both above inequalities are equalities. Conse- 
quently, all the hypotheses of Theorem l2.1l are fulfilled, and so (i^q.) satisfies a large 
deviation principle in M{J) with powers (ta) and rate function L*. Since M{J) 
is closed in M{J), the large deviation principle holds in M{J) with rate func- 
tion L*|_A4(j) ([4], Lemma 4.1.5); this proves the first assertion since I-^ = L*|_a4(j) 
by (j3.2p and Lemma [3.11 Let G C A^(J) be a convex open set containing some 
invariant measure fi' . Let n G G satisfying /■'^(/i) ~ inf^/^, and suppose that 
/^(/i) < infc I-^; in particular /i G A4{J, T) n G\G. Let A„ be a sequence in ]0, 1[ 
converging to 0, put = A„^' + (1 — A„)/i, and note that fin & G (|24], PP- 38). 
We have lim/z„ — fi and Vanl^ {jin) = I^ilA since /-^ is affine and real- valued on 
A^( J, T), which gives the contradiction; therefore iufg 1^ = inf^/-^, and since (|3.3p 
holds with equalities we get 

inf = inf if. 

G GnS' 

The two last assertions are direct consequences of the above equality and the large 
deviation principle [cf. ([^ . ^I^). 

b) Let {vp) be a subnet of {va) converging to some let ji G M.{J, T)\Mf{J, T), 
and let G be an open set satisfying 

G G c G c 7W( J, T)\Mf{J, T). 

The large deviation upper bounds yields 

lim ta\ogya{G) < lim talogi^a{G) < 0, 

hence 

limz/0(G) = :/(G) = 0, 
which shows that supp(i^) C Mf{J,T). □ 
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Corollary 3.4. Under the hypotheses of Theorem \3.3\ for each k G C(J) the net 
of image measures (klva]) satisfies a large deviation principle in M with powers {to) 
and convex rate function 

VxGR, ll{x)= inf //(^). 



Explicitly, we have 
lim 

for all closed sets C C M, and 



lim ta \ogVa{^Ji e M{J) : n{k) £ C} < - inf ll{x) 



lim ta\ogiya{fJ- e M{J) : ^i{k) £[/}>- inf ll{x) 

for all open sets [/ C M. Moreover, for each fi G Ai{J,T) and each e > small 
enough, we have 

Yimta\ogVa{Gk,^i,e) ^^'^'rata\ogVa{Gk,t_i,e) = - inf ^ - inf , (3.4) 
where Gk,^,e {m' e -^(^) : If-'ik) - n{k)\ > e}. 

Proof. The large deviation principle with rate function If, follows from the contrac- 
tion principle ([4], Theorem 4.2.1) applied to (va) with k. For each pair of reals 
xi, X2 and each j3 g]0, 1[ we have 

lliPxi + (1 - I3)x2) = ini{lf (/i) : ^ G A1(J, T),^l{k) = I3xi + (1 - [3)x2} 

< inf{//(/3Aii + (1 -/3)Ai2) : m G M{J,T),fi2 G J, T), Aii(fc) = 2;i,M2(fc) = 2:2} 
= M{f3lf{^ii) + {l-P)lf{fi2) GA^(J,r),M2 eA1(J,T),Aii(fc) = Xl,^2{k) = X2} 

<pi[{x,) + {l-l3)ll{x2) 
and hence is convex. For each fi ^ J^{J, T) and each (5 > we put 



and 

and note that 



G2.5 = {m' e -Ml^) : /^'(fc) - < -'5}, 



V<5'<<5, G,-5-3G,-5, (je{l,2}). (3.5) 
First assume that {Gi^s U G2,5) f] M{J,T) ^ for some 6 > Q. If Gi^a n G2,5 
contains some invariant measure then (|3.4p with e = (5 follows from (|3.ip applied to 
Gi,5 U G2,5- Clearly the same holds for all e g]0, 5] by ([33]). If Gj, 5- n 7W( J, T) = 
for some j G {1,2} (say j = 1), then either Gi^s' n M{J,T) ^ for all (5' < S, 
and we fall in the preceding case with S' in place of 5; either Gi^s Ci M{J,T) = 



and the large deviation upper bounds yields lim talogVaiGi.s) — —00, and 
follows from 1^ applied to G2.5- When (Gi.s U G2,5) n 7W(J, T) = for aU S > 0, 
from (13.51) we obtain 



V(5>0, Gi,5 UG2,5 nA4(j,r) 



and ()3.4|) follows from the upper bounds applied to Gi_5 U G2,5 for all ^ > (note 
that in this case, (|3.4p takes an infinite value, and k\M{J,T) is the constant function 
equals to fJ.{k)). □ 
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For each real t, we put kt ~ — tlog|T"| {i.e. fc-i|jV((7T) — X the Lyapunov 
map), and we write P{t) for P{T,kt). The map t ^ P{t) is real analytic, strictly 
decreasing, and strictly convex when T is not conjugate to z i— > z^'' (in this last 
case P{t) = logd(l — t)). The map kt has a unique equilibrium state, which we 
denote in what follows simply by ^t, in place of /i^j ([H], [7]). We put Xinf — 
inf{x(At) : H £ A4(J, T)}, Xsup = sup{x(/i) : ^^ e M{J,T)], and recaU that Xinf = 
inf{-P'(t) : t G M} > and Xsup = sup{-P'(t) : t G R}. In the following, we 
specify Corollary 13.41 by taking f = kt and k ~ fc_i. 



Theorem 3.5. Assume that the hypotheses of Theorem \ 3.3\ hold with f — kt for 
som,e real t. Then the net {k^i[va\) satisfies a large deviation principle with rate 
function 

{0 if X — logo? 

(3.6) 
+00 if X ^ logd 

when T is conjugate to z ^ z^^, and 

( P{t) +tx - h^^^ (T) if Xinf < a; < Xsup 
'\ix)={ (3.7) 



-oo otherwise 



in all others cases, where s^ is the unique real such that x(Ms:c) = ^fe* ^ then 
strictly convex on ]xinf,Xsup[7 and essentially smooth. Moreover, we have 

limi^a{k-i) = x(Mt)- 

Proof. For each real s let be the map defined on M by Us(x) — sx. We haye 

L{s) :=limt„logfcr^K](e"=/*°) ==limi„logi/„(e''^°^/*") =L(m, ofcT^) 

= sup {usokZ{li)-I^{li)}= sup {^iisk^i)-PiT,kt) + fi{kt) + hf,{T)} 
f^eMiJ) fieM{J,T) 

= Pit - s) - P{t), 

where the existence of the limits and the fourth equality follow from the large 
deviation principle for (va) and the Varadhan's theorem applied to the bounded 
continuous function Us °^-i|jV!(,7) (c/- [1], [3]). The map L is then differentiable on 
M, and consequently ^ = L* by Gartner-Ellis theorem ([4J). This proves (|3.6p 
since P{t) = logc?(l — t) when T is conjugate to z i— > z^''. Assume that T is not 
conjugate to z i— > z^''. We have 

V^gA^(J,T), l''^{fi)^P{t)+tx{p)~h^{T) (3.8) 

and 

> -SxMXil^) + hf,{T), 

hence 

Vm G M{J, T), h^iT) < V^^^^ (T). (3.9) 
Combining p.8p and (13. 9p we get 

VxgM, /f' (x) = inf I^'{p)= inf /''*(Ms) 
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= P{t)+ inf {tx{fis)~h. (T)}, 

which gives p.7p . If L* has a subgradient at x, then it is unique (namely, the 
real s such that L'(s) = x), hence L* is strictly convex on the interior of its 
effective domain and essentially smooth ([20], Corollary 26.3.1). In all cases, the 
last assertion follows from Theorem 13.31 b). □ 



Remark 3.6. In the proof of Theorem 13. 3i in order to get the upper bounds with 
rate function Qf*, in view of Theorem 4.5.3 of [4] we only need the inequality 
L > Q f* in place of (|3.2p . and therefore the inequality hQ) < Qf{g) for all g 
in a dense subset of C(J) is sufficient; in particular, the existence of l^{g) is not 
necessary. Also, part b) of Theorem 13.31 follows from the upper bounds. 



4. Examples 

In this section we apply the preceding results to various sequences of measures 
on M{J) with powers (l/n). Our first example is analogue to those of [16] and [15] 
constructed by means of preimages and periodic points, respectively. The change 
consists in replacing these points by the elements of maximal separated sets, and 
allowing / to be any element of C(J); note that the techniques based on [TOl do 
not work here when / has more than one equilibrium state (c/. §1.3|) . All the 
results obtained hold verbatim for preimages and periodic points, when / is Holder 
continuous (c/. i i4.2p . 

In order to handle the above atomic examples as well as the case of distribution 
of Birkhoff averages with respect to the measure of maximal entropy (Remark l4.ip . 
we shall consider the following scheme. For each y € J and each integer n > 1 
we define the measure /iy^„ = -^{Sy + ... + ST^^-iy), and for each k S C(J) we put 
Sn{k){y) — k{y) + ...+k{T^'-^^y). We shall fix some / £ C{J) and consider a suitable 
sequence ( J„) of subspaces of J, each one provided with a Borel probability measure 
Pnj, and set Vnj = Wn[pnj], where Wn is the Al(J)-valued random variable on 
Jn defined by Wn{y) — ^.y,n- The large deviation principles are obtained from 
Theorem 13.31 once checked that {vnj) fulfils the general hypothesis. 

4.1. Separated sets, / G C{J). Let / G C{J), let Eq be the expansivity constant 
for J, let e < So/2, let J„ be a maximal (e, n)-separated set, and let Pnj be the 
probability measure having mass Pnjiy) = ^ " ^sLnu) at each y G J„, so that 
^nj = J2yeJ„P^''jiy)^f^y,^ (note that p„j = Card(J„)"^ when / = 0). 

4.1.1. Level-2 large deviation principles. Direct computations yield for each g G 
C(J), 

-logz.w(e"5) = ilog y e^"(^+s)(''' - - log y e^"(^)(^), (4.1) 

and since by definition of the pressure 

lim - log y e^-'-^^'-y^ = P(T, k) (4.2) 

for aU k G C(J) ([H]), we get L{g) = Qf{g) by taking the limit in (gH]), and 
the hypothesis of Theorem 13.31 is fulfilled; consequently all the conclusions of this 
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theorem hold. Exphcitly, the large deviation principle means that 

IS i log Pnjiy)<~ (4.3) 

for all closed sets F C A^(J), and 

hm-log Pnjiy)>- ^inf {P(T,/)-/i(/)-/j^(T)} (4.4) 

for all open sets G C A4(J). When G C J^(J) is a convex open set containing 
some invariant measure, the lower limit in (|4.4p is a limit and the inequality is 
an equality; furthermore, there exists a sequence of invariant measures (pm), each 
of which being the unique equilibrium state for some Holder continuous function, 
converging weakly* and in entropy to some invariant measure /i G G realizing the 
infimum of I-^ on G and G, i.e. , 

lim^log V p„j(y) = lim-log V Pnjiv) (4.5) 
n ^-^ n ^-^ _ 

= m(/) + K (T) - P(T, /) = lim ^„ (/) + (T) -P{TJ). 

The R.H.S. of (|43l) is strictly negative when F nMf{J,T) = 0. If furthermore 
we assume that F is convex with nonempty interior, since F is necessarily regular 
(EH, PP- 38), we can apply with G = Int(F) so that the upper limit in (|4.3p 
is a limit and the inequality is an equality. The last assertion of Theorem 13.31 a) 
yields for each invariant measure /z, 

h^{T) ^P{T J) -fi{f) + \im\imUog ^ pnj{y), (4.6) 

aeJ„,p(M,M»,i.)<E 

where p is any distance on A4{J) compatible with the weak*-topology, and for 
which the open balls are convex. Since 

log Y Pnjiy) = ^og Y e^"(^)(^)-log^e^"(/)W, 
and 

lim - log V e^"(/)(^) = P(T, f) 

by (|4.2p . from l|4.6p we get the following expression for the measure-theoretic en- 
tropy of /U, 



/i^(T) = -/x(/) + lhnlimilog ^ e^"(/)(^), (4.7) 
and taking / = 0, 



n 

yeJn,p(fJ,,tJ.y,n)<e 



h^{T) ^ lim lim - log Card {y £ J„ : p(/i, My,«) < e}. (4.8) 
When / has a unique equilibrium state fif we obtain from Theorem l3.3l b). 

lim Y = M/- (4-9) 
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4.1.2. Level-1 large deviation principles. By applying Corollary 13^ to the sequence 
{vnj) and any k G C{J), we obtain the following large deviation results. 

Ei^-iog Yl PnAy)<~ ^^■^ni^^{P{Tj)-n{f)-K{T)} 

(4.10) 

for all closed sets C C M, and 

limilog PnAv)>- AP{TJ)-li{f)-K{T)} 



(4.11) 

for all open sets [/ C M. For each ^ E J^{J, T) and each e small enough we haye 



hmllog Pnjiy)^- ^ ini {P{TJ)-^i'{f)-h,,{T)} (4.12) 

^limilog Y P^AV)^- mf {P{TJ)-^x'U)~h^.{T)}, 



with Un^^^, = {y e Jn ■■ l^^iM _ ^(fc)| > e} and G,-,^,, = V G M{J) : 
/i'(fc) ^(fc)| > e}. 

4.1.3. Lyapunov exponents. We assume here that T is not conjugate to z i-^ z^'', 
and we specialize ii4.1.2l bv taking f — kt {t any real) and k — so that (|4.10p - 

6321 hold with log|r"'(y)l, j:JlJSil)\-* ^ Xil^) in place of 5„(fc)(y), p„j(y), 
/i(fc), respectiyely. Let us detail the case where /i = /if in (|4.12p (recall that /it is 
the unique equilibrium state for kt), and first note that the members of (j4.12p are 
strictly negatiye. Furthermore, (|4.12|) is specified with Theorem 13.51 since 

Y P"Miy) = '^n,kti{l^ £ ■^(J) ■ lAi(fc-l) -X{t^t)\ > e}) = Vn,kAGk-i,t,t,e)- 

More precisely, from the properties of /^^ ^ , and since 

P(t) =limilog V |T"'(z)r* (4.13) 
n ^-^ 

by (|4.2p . we deduce the following relations for each (<, s) G M^, 

/i^,(r)-ix(Ais) = < 

[ limilogE{,,,„^lH^^^<,(,^„|r"'(2/)r* ifs>t, 

(4.14) 

and for each real t and each e > small enough, 

lim-log y -J£1M1^^ (4.15) 
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Taking s = t in ()4.14p gives formulas for P{t), and taking t — in (I4.14p yields the 
following formula for the entropy valid for each real s, 

[ lim i log Card{y £ J„ : '"^I^J'^^^I > xIa'.)} if ^ < 
V,(7^)=<^ (4-16) 
[ lim i log Card{y £ J„ : iS^^pH^ < if s > 0. 

We obtain also from the last assertion of Theorem [ 



^ \T^'iy)\-' log|r«'(y)| 



Note that the strict inequality can be replaced by an inequality in (|4.14p . (|4.15p . 
(|4.16p : applying that to (|4.14p with s = t, we recover (j4.13p . 

4.2. Pre-images (resp. periodic points), / Holder continuous. Let / be 

a Holder continuous function on J, let x G J, put J„ = {r^"(x)} (resp. Jn — 
{y G J : T"'{y) — y}), and let Vn.f defined analogously to H4.1[ namely Vnj — 
T.v^j„Pnj{y)5t,y„ withp„j(y) = V '""'"'/slT/x^) y G J„. Then (g^]) holds 

when k is Holder continuous (c/. [TB] for preimages, [Hj for periodic points) and 
since / + g is Holder continuous when g is, by taking the limit in (|4.1|) we get 
L(ff) = Qf{g) for all such g, so that the hypothesis of Theorem 13.31 is fulfilled. 
Consequently, all the conclusions of §4.1.1) §4.1.2l and §4. 1.31 hold verbatim with J„ 
as above. In particular, since / has a unique equilibrium state /i/, (|4.9p holds, and 
the members of (I4.12p with /i = /i/ are strictly negative. 

Remark 4.1. The results of [H] concerning the Birkhoff averages with respect to 
the measure of maximal entropy /iq , can be easily recovered from Theorem 13.31 and 
Theorem 13.51 Indeed, take / = 0, J„ = J and p„.o = /io for all n > 1, so that 

Vnfi{-) = Mo({j/ e J : ^ly^n e •}), 

and 

limilogz/„,o(e"5) =lim-log^o(e^"(^)) =go(3) = ^'(5)~logrf (4.17) 
n n 

for all g £ C(J) ([H], Remark 1), hence the hypotheses of Theorem l3.3l is satisfied, 

and we recover the level-2 large deviation principle for {vn,o) as in Theorem 7 of 

[llj . In particular, the expression of the entropy is given for each /i £ A^( J, T) (and 

any distance p as in (14. 6|) ) by 

/i^(T) = logd+ lmilimilog/io({2/ £ J : p{fi,Py,n) < e}) (4.18) 

(we note that in Remark 5 of [TT] the term logd is missing). Assuming that T is 
not conjugate to z > z^'', and taking / = and k = fc_i in Theorem 13. 5[ the 
analogues of (|4.14p and (|4.15p are respectively for each real s, 

[ logd + limilogMo({2/e J:i2£^p^>x(A^.)}) if s < 
hf.AT)=\ (4.19) 
[ logd + limilog/io({2/£ J:i2gQ^^<;^(^^)}) if > Q, 

and for each e > small enough, 

1 los\T"-'(v)\ 

lim-\ogpo{{yeJ:\^ m ~ x{f^o)\ > e}) ^ (4.20) 

n n 
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max{hf,^ {T),h^^ (T)}-logd. 

The formula (|4.19p can easily be deduced from [TT], and (|4.20p corresponds to 
Corollary 2 of [H]. 

5. Generalization - Examples 

It is easy to see that the proof of Theorem l3 . 3l does not depend on the dynamics of 
rational maps. In fact, it rests on two basic ingredients: the equality of functionals 
1^0 = Qfi')i ^'^d the approximation property (given by Theorem 13. 2|) combined 
with Lemma 13.11 These conditions involving nets of measures on the phase space 
and notions of thermodynamical formalism, they can be defined (and Lemma |3. II 
proved) as well for general dynamical systems in the sense of Ruelle's book (I22j). 
In this section, after stating the general version (Theorem 15. 2p , we observe that 
the main result of [6] concerning the multidimensional full shift amounts to the 
approximation property, and thus furnishes an example of distinct nature from the 
one dimensional system given by rational maps, but sharing similar large deviation 
principles for the same kinds of measures with moreover the same proof (Theorem 
15. 7p . Again here the techniques of [lOj do not apply when / has several equilibrium 
states. 

Let 51 be a non-empty compact metrizable space, let I be a strictly positive 
integer, put Z^^ = {a; G Z' : cc^ > 0, 1 < i < Z}, and let r be a representation of the 
semi- group (resp. group Z') in the semi-group of continuous endomorphisms 
(resp. group of homeomorphisms) of fl. Let C(ri), M{il), M'^{il), A^j(51), /i^^, 
P^(-) be the obvious analogues of C(J), M{J), MiJ,T), M f{J,T), h.{T), P{T,-) 
defined in SjSj and assume that h'^ is finite and upper semi-continuous. For each 
/ e C{fl) we define the function on M{fl) by 

iHi^) = { 

so that vanishes exactly on A^y (fi). The analogue of the approximation property 
of Theorem 13.21 takes the following general form. 

Property 5.1. For each /i G M'^ (yi) there is a net {ki)i^p^ in C(ri) such that 
ki has a unique equilibrium state fii for all i G p^, and the net (/ii)iep^ satisfies 
lim — ^ and lim hj^, — hj^ . 

We can now state the general version of Theorem 13.31 whose proof is entirely 
similar (just take account of Remark 13.61 for a), and use Propertv 15.11 in place of 
Theorem 13.21 for b)). We let the reader establish the analogue of Corollarv l3.4l 

Theorem 5.2. Let f G C(f2), let (va) be a net of Borel probability measures on 
A4(Cl), let (ta) be a net in ]0,+oo[ converging to 0, let L be the associated large 
deviation functional, and assume there is a dense set C C C(il) such that 

ygeC, Ug)<P^{f + g)-P^{f). (5.1) 

a) For each closed set F C M.{^) we have 

lim ta\ogVa{F) < — inf 
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Each limit point of {i^a) has its support included in M'j:{Q); in particular, 
limj/Q — Sfj_f when f has a unique equilibrium sate fif. 

b) // Property I5.il holds and L(^) exists for all g G C with an equality in I15.1\) . 
then for each open set G C A^(r2) we have 

lim ta\ogVa{G) > ~ inf 

fj,eG 

when G is moreover convex and contains some invariant measure, we have 

\imta,\QgVc,{G) = Yimt^\ogv^(G) ^ - mi_lf{li) = - inf (5.2) 

neG f^eGnS' 

where £' is the set of equilibrium states of all elements in {ki : i g p^,, ^J■ £ 
A4'^{fl)}. In particular we obtain for each fx G A^^(ri) and each convex local 
basis at ii, 

h^{lA = P^if) - f^if) + inf {lim t^ \ogi^a{G) : G e G^}. 

Remark 5.3. Property [5Tl] permits to get more than just a large deviation principle 
with rate function . Indeed, although the two first equalities in (|5.2p are still 
true without Property 15.11 (combining (|2.ip with the convexity of G and the fact 
that I-f is affine), the last equality is given by Propertv 15.11 and shows that the 
exponential behavior of VaiG) is controlled by the entropy of measures which are 
unique equilibrium states. More precisely, for each e > there exists k^ G C{n) 
with unique equilibrium state fik^ G G such that eventually, 

\ta\ogi^a{G) +I^{fikJ\ < e. 

Remark 5.4. Condition (|5.ip corresponds to Assumptions (a), (b) of pLTj for suitable 
measures and / = 0, and consequently Theorem 2 (resp. Corollary 2.1) of [17] 
follows immediately from the first (resp. second) assertion of Theorem 15. 21 a). 

Remark 5.5. Theorem 15.21 a) can be applied to the same dynamics as the one 
considered in 121 with T any rational map of degree d > 2 (without hyperbolicity 
condition). For instance, let us consider the sequence of measures obtained with 
preimages and / Holder continuous as in ij4.2l It is known that (14. 2p still holds 
when k is Holder continuous and P{T, k) > supj k, and for general k e C( J) the 
equality in (|4.2|) has to be replaced by " < " and the limit by a upper limit ([18j). 
Consequently, when P{T, /) > supj /, (|5.ip is fulfilled with C the set of Holder 
continuous functions by taking the upper limit in (|4.1|) . As a conclusion, we recover 
the large deviation results of [16] . 

5.1. The multidimensional full shift. Let S* be a finite set, let S e]0, 1[, put 
n = S^' endowed with the metric p{^,7]) = ^min{maxi<,<, |^,hxGZ',c.#7?.}^ ^nd let 
T be the action of on by translations, i.e. {t'^£,)x = £,x+y for all x,y in Z' 
and ^ G fi. A recent result of Gurevich and Tempelman ([^, Theorem 1) can 
be formulated in the following way (in fact, the authors show that the continuous 
functions appearing in Property 15.11 can be obtained as mean energy functions 
associated to some summable interactions). 

Theorem 5.6. (Gurevich- Tempelman) The multidimensional full shift fulfils 
Property 15. Jl 
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We shall consider nets of measures similar to those of §4.1. H and §4.21 The "time" 
n is replaced by a multidimensional one, namely a net {Aa)aep of finite subsets of Z'. 
Recall that (Aa) is said to converge to oo in the sense of van Hove (denoted y 
oo) when lim |Aa| = +oo (where |Aq| = Card Aq) and lim \{Aa + a;)\AQ|/|AQ| = 
for all X £ Z'- . Put Zl, = {x G Z' : > 0, 1 < i < Z}, and for each x G Z'-^ define 
A(x) = {y £ Z'' : < Ui < Xi,l < i < 1} and the set of a;-periodic configurations 
Per^ = e n : ^ ^ for aU y £ Z'(x)}, where Z'(x) is the subgroup of Z' 
generated by (xi, 0, 0),...,(0, 0, x;). Note that A (x) cxd when Z> is directed 
by the lexicographic order and lim.Ti = +oo for all i G {1,...,^}, which will be 
assumed in what follows. For each ^ G wc define 

^^''^ " ^ ^^^^ 

and 

In place of the sequences (J„) we shall consider some nets (ila) of finite subsets of 
ri; Hy^n (resp. Wn) is replaced by /i^ „ (resp. Wq), and the probability measures 
Pnj by Pa J with 

We shall obtain large deviations for nets {I'a.f) defined by 

each of which is associated with some net A^ /' oo and corresponds to some way 
to obtain the pressure, in the sense that 

VgeCm, L(?) = lim^logi^„,/(el^°l^)-P^(/ + .9)-P^(/). (5.3) 



Once proved the above equality, the conclusion follows from Theorem 15.21 and The- 
orem [SHI 

The next result establishes the large deviation principle for finite supported mea- 
sures constructed from maximal separated sets (resp. periodic configurations) as 
for rational maps. The explicit forms of the large deviations as well as the for- 
mulas for entropy are entirely analogue to those for rational maps, after obvious 
changes of notations (c/. i i4.1.H §4.2p . Both cases are new, and the one of periodic 
configurations generalizes the version of [5] and [l3] proved for f ~ {cf. Remark 



Theorem 5.7. Let A^ /' oo and {^a) given in one of the following ways. 

(a) fla is a maximal (e, Aa)- separated set for some e < 6; 

(b) Aa = A{a) and fla = PeTa for all a G . 

Then for each f G C(Q), all the conclusions of Theorem \5.Si hold with t^ = \Aa\ 
and 
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Proof. Since 

in both cases (|5.3p follows from Theorem 2.2 of [55]. □ 

Remark 5.8. The results of Theorem l5.7l fb) are similar to those of [13], where nets 
of the form {Wa[n^ ]) are studied, for some fixed probability measure /i on S. More 
precisely, when the spin space in |13j is finite and /i is the uniform distribution, 
Theorem 3.5 (resp. Theorem 4.2) of that paper is exactly the large deviation upper 
(resp. lower) bounds of Theorem 15.71 (b) with / = 0. Therefore, Theorem 15.71 (b) 
generalizes this particular case allowing any / G C{fl); it also extends in the same 
way the full shift case in Theorem C of 5 where only / = is considered (on the 
other hand. Theorem C of [5] is much more general since it holds for any subshift 
of finite type satisfying strong specification). 

Remark 5.9. The measures paj as in Theorem 15.71 (b) have been considered in 
[23] for any / G C(il); in particular. Theorem 3.2 of that paper establishes that 
every limit point of (paj) belongs to A^j(il). It is easy to see that this result 
can be recovered from Theorem 15.71 Indeed, let fi he a limit point of (paj), or 
equivalently a limit point of (X^^ePorc j(^)'^?.")- Then ^ is the barycenter of 
some limit point v of {va.f) (recall that the barycenter map is weak* continuous). 
Since v is supported by A^j(r2) (Theorem 15.21 a)), we conclude that /i belongs to 
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